Thực đơn
Thứ tự toàn phần
Số các quan hệ thứ tự toàn phần trên tập chứa n phần tử nằm trong dãy số sau (dãy số A000142 trong bảng OEIS)
| Số phần tử | Bất kì | Bắc cầu | Phản xạ | Đối xứng | Tiền thứ tự | Thứ tự bộ phận | Tiền thứ tự toàn phần | Thứ tự toàn phần | Quan hệ tương đương |
|---|---|---|---|---|---|---|---|---|---|
| 0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| 1 | 2 | 2 | 1 | 2 | 1 | 1 | 1 | 1 | 1 |
| 2 | 16 | 13 | 4 | 8 | 4 | 3 | 3 | 2 | 2 |
| 3 | 512 | 171 | 64 | 64 | 29 | 19 | 13 | 6 | 5 |
| 4 | 65536 | 3994 | 4096 | 1024 | 355 | 219 | 75 | 24 | 15 |
| n | 2n2 | 2n2−n | 2n(n+1)/2 | ∑ k = 0 n k ! S ( n , k ) {\textstyle \sum _{k=0}^{n}k!S(n,k)} | n! | ∑ k = 0 n S ( n , k ) {\textstyle \sum _{k=0}^{n}S(n,k)} | |||
| OEIS | A002416 | A006905 | A053763 | A006125 | A000798 | A001035 | A000670 | A000142 | A000110 |
Trong đó S(n, k) là số Stirling loại thứ hai.
Thực đơn
Thứ tự toàn phầnLiên quan
Tài liệu tham khảo
WikiPedia: Thứ tự toàn phần